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Abstract. We interpret the number of good four-colourings of the faces of a trivalent, spherical polyhedron as the 
2-holonomy of the 2-connection of a fibered category, (/p, modeled on Rep^{s[2) and defined over the dual triangulation, 
T. We also build an sfe-bundle with connection over T, that is a global, equivariant section of Lp, and we prove that the 
four-colour theorem is equivalent to the fact that the connection of this s(2-bundle vanishes nowhere. This interpretation 
^—■^ ' is proposed as a first step toward a cohomological proof of the four-colour theorem. 
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^ I 1. Introduction 

' Let us consider a finite spherical polyhedron, P, and a palette of four colours, {W, R, G, B}. We will call a good colouring 
' of P any map which associates one of these colours to each face of P in such a way that any two adjacent faces carry 
] distinct colours. The four-colour theorem [5, 1, 12] states that such a map exists for any P. The goal of the present work 
is to provide a geometric interpretation of this theorem. We obtain here two new results : the number of good colourings 
of a trivalent, spherical polyhedron is the 2-holonomy of a 2-connection on a fibered category over the dual triangulation, 
T = P* (Theorem 2) ; the four-colour theorem is equivalent to the existence of a non-vanishing, equivariant global section 
of this fibered category (Theorem 4). 
G In order to study the colourability of P, let us start by making some classical modifications. We first remark that it is 
J> sufficient to prove the colourability of trivalent polyhedra. Indeed, by cutting a little disk around each vertex of degree > 3 
T""! ■ in P, one obtains a trivalent polyhedron and each good colouring of the latter provides a good colouring of P by shrinking 
rN I this disk to the initial vertex. Henceworth, we will suppose that P is itself trivalent. Secondly, let us identify our four 
■ colours with the pairs of diametrally opposite vertices of a cube : W = {w, w'}, R = {r, r'}, G = {g, g'} and B = {b, b'}. 
Then each good colouring of the three faces which surround a vertex of P defines an edge-loop in this cube such that the 
determinant of any triplet of successive vectors be ±1 : 
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A map (u : Ti ^ {61,62,63}) satisfying this property will be called a good numbering. Thus, the number of good 
numberings of the edges of T is one quarter of the number of good colourings of the faces of P, as proved by P.G. Tait 
[13]. We call this integer, Kt, the chromatic index of T and the four-colour theorem states that Kt 7^ for any finite, 
spherical triangulation, T. 

Our article is organised as follows. In Section 2, we give a proof of Penrose's formula which expresses Kt as a partition 
function. In Section 3, we define the graph ^ of edge-paths of T. In Section 4, we collect useful results about representations 
of 5(2. In Section 5, we construct the chromatic stack, (p, which is a fibered category over T, endowed with a functorial 
1-connection and with a natural 2-connection, and we prove that Kt is the 2-holonomy of this 2-connection on T. In 
Section 6, we define another fibered category, <J), over By integrating the functorial connection of $ along a 2-path 
which sweeps each triangle of T once only, we obtain an equivariant global section of the pull-back of the chromatic stack 
to a triangulation T of the disk. This section, ^, is an 0[2-bundle with connection whose holonomy on dT is Kt- Our 
construction is an adaptation of Stokes theorem to a case of combinatorial differential forms with values in the tensor 
category A = Repy (s[2) and we can write it symbolically Kt ~ Jr^ip — Jgf (. Since Kt depends linearly on the value of 
C on each inner edge of T, we obtain this way our second result : the four-colour theorem is equivalent to the fact that ( 
vanishes nowhere. 



The idea to translate the four-colour problem in terms of linear algebra is due to Roger Penrose. Let us fix a finite, 
spherical triangulation T = {Tq,Ti,T2). Tq is the set of its vertices, Ti the set of its edges and T2 the set of its triangles. 
Following [10], we define the chromatic index of T as 



In this sum, u runs over the set of all maps from Ti to {61, 62, 63}, the canonical basis of M^, and [xyz] runs over the set 
of positively oriented triangles of T. The integrality of Kt follows from the fact that, if u is a good numbering of Ti, i.e. 
if no determinant vanishes in this product, the number of triangles where det = (-1-1) minus the number of triangles where 
det = (—1) is a multiple of 4, as proves the following lemma. 

Lemma : If u is a good numbering of Ti and if n+ (resp. n,-) denotes the number of triangles [xyz] such that 
det{uxy,Uyz,Uzx) = (+1) (resp. {—!)), then n+ = n_ mod 4. 

Proof : 1) Starting from {T,u), we can build another triangulation, T', equipped with a good edge numbering, u' , such 
that n'+ — 0. Indeed, if two adjacent, positively oriented triangles of T, say [xyz] and [-zj/w], have det = (-1-1) (positive 
triangles), then we can flip their common edge [yz] to [xw] and obtain a new pair of negative triangles, [xyw] and [wzx], 
where det ~ (—1)- During this step, (n^ — n_) is reduced by 4. Once all these pairs of neighbour positive triangles have 
been eliminated this way, the remaining contributions to n+ are triangles surrounded by three negative neighbours. By 
adjoining three edges and a trivalent vertex inside each isolated triangle of this kind, we change a positive triangle for three 
negative ones. Again, (n+ — n_) is reduced by 4, and (T',u') is reached at the end of this process. 

2) Consider all pairs of triangles, [xyz] and with u'yz = e\ on their common edge, [yz]. Since dei{uxy,Uyz,Uzx) = 

det{uzy,Uyyj,Uyjz) = (" l), the opposite sides of the rectangle [xywz] carry the same vector, say u'xz = u'yw = 62 and 
u'xy = u' zw = 63. Let us join the midpoints of two opposite edges with a simple curve. By repeating this process inside 
all such pairs of triangles, we obtain two simple closed curves, C2 and C3. If we orient these curves conveniently, their 
intersection number is equal to |u'^~^^(ei)|, the number of edges of T' marked with ei. But, after Jordan's theorem, the 
intersection number of two simple closed curves in S*^ is even. Therefore, |u'^~^^(ei)|, the number of edges mapped to ei 
by u', is even. Similarly, |u'^~^^(62)| and |u'^~^^(e3)| are also even, as well as the total number of edges of T' : 



2. The chromatic index 



(1) 




t'l = \u' 



/(-I) 



(ei)| + K 



,/(-!) 



(62)1 + \U' 



(63)1 e2N 



3) Since T' is a triangulation of a closed surface, we have 3t'2 = 2t'i. Since t'\ is even, we obtain t'2 = n' - e 4N. 
Therefore, n+ and n_ are congruent modulo 4 : 
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(2) 



(n+ — n_) e 4:1 



□ 



Theorem 1 : Kt is the number of good numberings ofTi. 



Proof : If u is a bad numbering, then one of the determinants is zero and the corresponding product vanishes. On the 
other hand, if u is a good numbering, then the corresponding product is equal to ) = 1, after the precedent lemma. 

Therefore, the sum of all these products equals the number of good numberings of Ti. 

□ 



3. The graph of edge-paths 
Having fixed our triangulation, T, let us define the graph ^ whose vertices are the edge-paths of T : 

and whose edges, called the 2-edges of T, are the pairs of paths, with the same source and the same target, which bound 
a single triangle of T : 

^1 = {{{xo,--- ,xe),{xo,--- ,Xi,y,Xi+i,--- ,xe)} & x ■ {xiyxi+i} G T2} 



y 




xo ^ Xi Si- ajj+i > a;^ 



The oriented 2-edges are the corresponding ordered pairs. A 2-path in T is an edge-path in i.e. a family T = 
(70) • • • ) 7n) such that {7^,7^+1} e ^1 for i = 0, • ■ • , n — 1. They form the set ^2 ■ 

^2= \J {r = {jo,--- ,ln) ■■ for i = 0,---,n-l 

For each 2-path F = (70, • • • ,7n). there is a 2-path F going backward in time : 

r = {jn,--- ,70) 

The 0-source (resp. 0-target) of F is the common source (resp. target) of the 7i's. The 1-source of F si 70 and and its 
1-target is 7„. The oriented 2-cells of T are its smallest 2-paths. They have the form {{xz), {xyz)) or (^{xyz), (xz)), for 
some triangle {xyz}. 
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4. Representations of sl2 

As we have seen above, Penrose's formula involves the determinants of triples of basis vectors of M.^. If we endow 
with its canonical euclidian structure and with the corresponding cross-product, we obtain a Lie algebra isomorphic to SO3. 
Since we will use complex coefficients and Schur's lemma, valid only for representations over an algebraically closed field, 
we will work with its complexification, V = sl2- We will note I = Idy, = V'^^ and = Idye, where carries the 
representation 



pe : V — > End(yO 

e 

X I — > pe{x) = I*"-^ ® adx ® 

k=l 

Let A = Repj(s[2), the category of finite dimensional representations of s{-2 over complex vector spaces. If M and M' are 
two V^-modules, carrying, respectively, the representations R and R' , we will often identify M with M ®—, the endofunctor 
of A, and write M'M for M' ® M. For each j G ^N, let {Rj : V End{Vj)) be a representative of the isomorphy class 
of representations of spin j and dimension 2j + 1. For example, we can choose Vq = C, V1/2 = and Vi = V. After 
Schur's lemma, the irreducible representations are orthonormal for the bilinear bifunctor honiA : 



(3) honiA {Rj ,Rk)- 5jk Ro 



The intertwining number between two representations R and R' is defined as the dimension of the space homA{R, R') '■ 

c{R, R') = dime ( homA(i?, R')) 



After Clebsch-Gordan's rule, V"^ ~ Vo®Vi®V2 and c{V, V^) = ciV"^, V) = 1. The projectors onto the isotypic components 
of V'^, of spin 0, 1 and 2, respectively map u^v to 



T{u ®v) — {u- v)ea® Ca 
A{u(Siv) = i {UaVb - UbVa ) 6^ (8) 6^ 

S{U (gl = i {UaVb + UbVa) ® Bb - {UaVa) Ba (8 



The line L = homA(F, F^) is spanned by the map F defined by 

F{ea) = iea_i ACa+i 

and the line L = honiA(l^^, V^) is spanned by the bracket, noted F : 

F{ea <S) Cb) = [Ca, Bb] = i Eabc Cc 



All these morphisms of representations satisfy the relations 
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FF = 21 

FF = A 

T + A + S = /2 

(F(g)/)(7(g)F) = (/0F)(F(g)/) 

= T + 2A-2S 

F = {F (g) F)F 

F = F{I(^F){F(^I) 



5. The chromatic stack, y> 



The notion of combinatorial stack appeared in [6] and we used it in [2] to give a construction of non-abelian G-gerbes 
over a simplicial complex. Dually, we can also use coefficients in a category of representation. Thus, we define the chromatic 
stack, If, as a 2-functor which represents the simplicial homotopy groupoid into the 2-category of A-modules. (p is 

generated by pasting the following data : 

i^x = A 

fxy = {V ^ - : Ifiy ^ (fix) 
<P(xo,- ,xe) = {V^^-: ^Pxe ^ <Pxo) 

ip^ = F \i a = {{xyz),{xz)) 
= F if a = {{xz),{xyz)) 

'^(70,- ,7n) = iV>JOll ° • • • O V7n-I7n '■ fin ^ Vjo) 

The 1-connection of (p is the family of functors (977)75^0, and the 2-connection of (p is the family of natural transformations 
{(pr)re^2- order to compute the chromatic index, we choose a 2-loop, F = (70, • • • ,7n). based at (a, b) = jo = 7n. 
and sweeping each triangle of T once only. To each path jp = {a,Xpi, ■ ■ ■ ,Xpi^_-^,b), of length \jp\ = f.p, Lp associates a 
copy of V^p. For each p G {2, • • • ,n}, the loop jp differs from 7p_i either by the insertion of a vertex y G Tq between 
Xp-i^kp and Xp-i^kp+i or by the deletion of Xp-i^kp< where Xp-i^kp-i and Xp-i^kp+i are supposed to be adjacent. Each 
such move is represented by a linear map of the form 

Vip-np = Fkpip = {lykp-i ® F d) lyip-kp : T/^" — .y^^'+i) if ^p_i=£p + l 
= Fkpip = {iykp-i®F®iy,p-.p-^ : y^p^y^-i) if lp_^=lp-l 

Since Penrose's formula looks like the partition function of a statistical model, it is natural to express Kt as the trace of a 
product of transfer matrices which represent linear maps between tensor powers of V . This approach will give us an efficient 
way to compute it, because the bad numberings are eliminated progressively during the sweeping process. Geometrically, 
the construction of the chromatic stack allows us to reinterpret Kt as a 2-holonomy, which is the categorical analogue of 
a holonomy in a fiber bundle. 

Definition : The 2-holonomy ofip along a 2-loop T = (70, 71, • • • , 7n-i, 70) based at 70, is the natural transformation 

V>T = (^7071 O • • • ° V7n-i7o '■ V>lo ^ <^7o 

When 7o = (a), is an endomorphism of <P7(, = Wa so that <^r defines canonically a complex number. Moreover, after 
the following theorem, which illustrates the pasting lemma [11] in the 2-category of A-modules, the trace of <y9r € End((^7o) 
depends only on T and not on the 2-path V. 
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Theorem 2 : If T is a 2-loop which sweeps each triangle ofT once only, then the trace of the 2-holonomy of tp along T, 
evaluated in the representation associated to the base path ofT, is the chromatic index ofT : 



(4) 



Proof : Let r = (70, 71, ■ • • , 7n-i) 7o) be such a 2-loop. Let p e {0, • • • , n — 1} and suppose that 7p+i is obtained from 
7p by inserting y between xj and Xj^i, with xj ^ y ^ ^j+i '■ 



Ip = {xq,--- ,Xi) 
7p+i = {xo,- ■ ■ ,Xj,y,Xj+i,- ■ ■ ,xi) 



Then the 2-arrow tp^^^p,^,^ is the intertwiner 



which is represented by the matrix Mp whose entries are given by 

Mp,ab — ^aobo ' ' ' ^aj-ibj-i {i ^ajbjbj+i) ^aj+ibj+2 ' ' ' ^ae-ibe 



If 7g+i is obtained from 7, by deleting a vertex between yk and yk+i, then v'toTo+i is the intertwiner going backwards 

r^q^q+l Vvoyi fvk-lVk Vyk + l,k + 2 Vvi-iVe + 

and is represented by the matrix whose entries are 

Mq^ab = '^0060 ■ ■ ■ ^ak-ibk-i ((~*) ^a-kbk+ibk) '^0^+26^+1 ' ' ' ^aebe-i 

Now, let = (af , • • • , a^^) be a generic multi-index for the basis vectors of the representation ip^^, with € {1, 2, 3} for 
j = 1, • • • ,£p. The number tr,^^^ {(fr) is the trace of the product of these matrices : 

n-l 
a p=0 

In this sum, a runs over the set of families (a°, • • • , o") of multi-indices = [ai, ■ ■ ■ ) with af e {1, 2, 3}. To each 
edge of T are associated as many indices as there are paths jp which contain it. Let Nxy be the number of indices associated 
to (xy). Among them, {N^y — 2) indices are constrained by the S's to be equal. Similarly, the two e's associated to the 
two triangles which contain (xy) force the two remaining indices to take the same value. Since the ^'s are sandwiched 
between these two e's, these two indices are in fact equal and there is one and only one free index a^y associated to each 
edge {xy). The various factors of the product are equal to one except for the e's which can be indexed by the positively 
oriented triangles of T. Therefore, the precedent formula becomes 

ixy)eTi a^ye{l,2,3} ^ [xyz]eT2 ' 

M [xyz] 

where u describes the set of all maps from Ti to {61,62,63} and the triangles [xyz] all have the same orientation. 

□ 
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Initially, Kt is defined as a sum of 3*^ terms and most of them vanish. By working in the tensor algebra, T{y), the 
bad bumberings are eliminated during the sweeping process and the computation is much quicker if we use formula (4). 
Moreover, this method provides explicitely all good numberings. 

Example : Let us apply the relation (4) to the computation of the chromatic index of the octahedron. 




We sweep this triangulation with the 2-path F = (^(ab),{aeb),{adeb),{adefb),{adfb),{adcfb),{acfb),{acb),{ab)y For 
simplicity, we will write ai • • • for (gi • • • (g) with aj G {1, 2, 3}. The successive images of 1 via the maps (p-yy are : 

1 z(23 - 32) 

^2(313-133-122 + 212) 

^3(3112 3121 - 1312 + 1321 - 1231 + 1213 + 2131 - 2113) 
1-^ i^(-331-122 111-111 133 221) 

z^(-3121 + 3211 - 1312 + 1132 - 1231 + 1321 - 1231 + 1321 - 1123 + 1213 - 2311 + 2131) 
^ i*^(-221 - 111 + 212 - 331 - 221 - 331 - 221 + 313 - 111 - 331) 

f{23 + 23 - 32 + 23 - 32 + 23 - 32 - 32) 

z^(l + l + l + l) =4-1 

Consequently, Kocta. = 3!-4 = 24 and there exist 4-24 = 96 good colourings of the dual cube. We have made 64 operations 
instead of 3^^ — 531441. It would be interesting to evaluate the complexity of this method for generic triangulations. Using 
the same method, one can compute the chromatic index of the icosahedron and one finds Kico. = 60, proving this way that 
there exist 240 good colourings of the faces of the dual dodecahedron. 

6. A GLOBAL SECTION OF ip 

tp induces over 3^ another fibered category, $, defined as follows. To each path a — (oq, • • • ,a£), we associate the 
category whose objects are the sections of </? over a. These are the families of V-modules, Ca^ € Ob((^a.), connected 
by intertwiners : 

C=fCa,_i VCa,\ eOb($„) 

If C,,uj e Ob($a), then hom$^((^, w) is the vector space of families {ui : Co* — * i^ai)o^i^t of linear maps such that the 
following diagrams commute : 
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Cai_i '— ^ VCai 



Wa,a,_i O = (/ O Mi) O Co«a«-i 



Definition : /.et a — {ao, ■ ■ ■ , ae) be a path of length I and let C € Ob (^a) be a section of ip over a. The direct 
transport operator of Q along a is the morphism 

and rte inverse transport operator ofQ is the morphism 



Let us note that ^ Ta- ^\&>i is generated by its restriction to the oriented 2-cells of T. If cr = {{xz), {xyz)) and if 
C e Ob (^(^j,;,)), then we define ^ = $,,(0 G Ob ($(^^)) by 

6 = 

G:. = (i^«'/G)o(/«'Czy)°Cj/x 
Cxy o {I ^ Cyz) o {F ® 

Similarly, if ^ e Ob($(^^)), we define C = e Ob($(a,y^)) by 



Cx 


= 




= V6 




= G 


Cyx 


= (J^®J€J°Gx 


Cxy 


= ^x^o(F®7jJ 


Cyz 


= I^k^ = Czy 



If u G honi$, , then we have the commutative diagrams 



Cx' 



VCy 
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^Cy V^C,z VCz 



KgOJyz 



and we can define the action of and of o" the arrows by 



^■a{Vx,Vz) = {Vx,I^Vz,Vz 



These functors satisfy the relations 



(^X) 2^2X1 ^z) 



if (a,/3) € is a generic 2-edge, then acts locally as above without modifying the other entries. 

For p = 0, • • • ,n, let Fp = {jp, ■ ■ ■ , 7^) be the partial 2-path made of the last {n — p+1) entries of F and let 



7.1-17.1 



*7. ^ *7p 



be the functor which maps the sections of ip over 7„ to sections over 7p. For example, we can choose 7„ = {ab). Let us 
apply $rj, to the section C" e Ob ($(o5)) defined by 



Sa 
Sab 



An 



V 



C = (v 




Theorem 3 : $r multiplies the arrows ofC,"^ by Kt 



Kt F 
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Proof : The inverse transport operator of := 4'rp(C") S Ob ($7^) is 
By a decreasing induction on p, we have : 




For p = : 

Similarly, by using the direct transport operator, we obtain 




Cl=T,,{e) = iff® I)°F = KtF 

□ 

Once r = (70, • • • ,7„) has been chosen, the sweeping process constructs a ^-module, C,.^. = V"^ , for each x E Tq, and a 
morphism, for each oriented edge of T. Each integer depends only on the partial 2-path Tp which reaches x first 
and not on the paths 7, with q < p. Similarly for each arrow, Qy. Therefore, we obtain a global section, (, of (p over T. 
More precisely, if we lift T to a triangulation T of the disk such that T\g£)2 be a pair of arcs both projected onto the 
base edge {ab), then ( is a global section of the pull-back of (f to T. 

If (xy — for some edge (xy), then the transport operator along a path jp containing {xy) vanishes, as well as the 
subsequent transport operators and, at the end, we obtain Kt = 0. Conversely, if Kt = 0, then there exists an edge (at 
least the last one) where ( vanishes. Consequently, we have obtained a geometric interpretation of the four-colour theorem 
in terms of sections of ip : 



Theorem 4 : 4CT (Cxy V{xy)). 



Example : Let us construct C on the octahedron. Starting from = (f, = V and = F, we have 
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Cae = Fo{F<»I) 

Ce6 = I' 

Cd = „ 

C„d = Fo{F®I)o{F®I^) 

Cde = 

Cf = V' 

Cef = F^I 

Cf, = I' 

Qf - (7«)F® J)o(FO/2) 

= ^ 

Cdc = {I^F^I)o{F^I^)o{F^I^) 

Ccf = I' ^ 

C„e = F o {F (g) I) o {F (g) I^) o {I^ (g) F (g) I) 

o{I F <g I"^) o {I F <g /3) o (i^ (g) J3) 
Cc6 = / 

C°6 = Fo{Fg)I)o{Fg)I^)o{I^g,Fg>I)o{Ig)Fg,I^) 
o(7 (g) F O o (i^ I^) o {I g) F g) F) o {F g) I) 

= Fo{ipr^I) 

= KtF 



7. Conclusion and perspectives 

The classical approaches to the four-colour problem study the local form of a planar map to prove Its global colourablllty. 
This suggests the existence of a cohomological interpretation of this property. In the present work, we have constructed 
a global section of a fibered category modeled on Repj(5t2) and proved that the validity of the four-colour theorem is 
equivalent to the fact that this section does not vanish. We hope that the present approach will be a first step toward an 
algebraic proof and the understanding of the four-colour theorem. 
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